The Number of Permutation Binomials over ${\Bbb F}_{4p+1}$ where $p$ and $4p+1$ are Primes
نویسندگان
چکیده
منابع مشابه
The Number of Permutation Binomials over F4p+1 where p and 4p+1 are Primes
We give a characterization of permutation polynomials over a finite field based on their coefficients, similar to Hermite’s Criterion. Then, we use this result to obtain a formula for the total number of monic permutation binomials of degree less than 4p over F4p+1, where p and 4p + 1 are primes, in terms of the numbers of three special types of permutation binomials. We also briefly discuss th...
متن کاملPermutation Binomials over Finite Fields
We prove that if xm + axn permutes the prime field Fp, where m > n > 0 and a ∈ Fp, then gcd(m − n, p − 1) > √ p − 1. Conversely, we prove that if q ≥ 4 and m > n > 0 are fixed and satisfy gcd(m − n, q − 1) > 2q(log log q)/ log q, then there exist permutation binomials over Fq of the form xm + axn if and only if gcd(m,n, q − 1) = 1.
متن کاملNew classes of permutation binomials and permutation trinomials over finite fields
Permutation polynomials over finite fields play important roles in finite fields theory. They also have wide applications in many areas of science and engineering such as coding theory, cryptography, combinational design, communication theory and so on. Permutation binomials and trinomials attract people’s interest due to their simple algebraic form and additional extraordinary properties. In t...
متن کاملPermutation Groups Generated by Binomials
Let G(q) be the group of permutations of Fq generated by those permutations which can be represented as c 7→ ac + bc with a, b ∈ Fq and 0 < m < n < q. We show that there are infinitely many q for which G(q) is the group of all permutations of Fq . This resolves a conjecture of Vasilyev and Rybalkin.
متن کاملReflection for the undergraduate on writing in the portfolio: where are we now and where are we going?
Introduction: The portfolio can be seen as a tool for assessmentof a variety of learning activities that differ in content, usage, andassessment. The portfolio not only meets the learner’s educationalneeds but also the political and public reassurance demand thatthe health professional has achieved the required competency ofthe curriculum that allows him or her to practice safely with orwithout...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2006
ISSN: 1077-8926
DOI: 10.37236/1091